Algebra-Based Optimization of XML-Extended OLAP Queries
نویسندگان
چکیده
In today’s OLAP systems, integrating fast changing data physically into a cube is complex and time-consuming. Our solution, the “OLAP-XML Federation System,” makes it possible to reference the fast changing data in XML format in OLAP queries without physical integration. In this paper, we introduce the novel query optimization techniques specialized for the federation system including a query optimizer and plan transformation rules. We also show the experimental results which suggest that our approach, unlike the physical integration, is a practical solution for integrating fast changing data into OLAP systems.
منابع مشابه
The OLAP-XML Federation System
We present the logical “OLAP-XML Federation System” that enables the external data available in XML format to be used as virtual dimensions. Unlike the complex and time-consuming physical integration of OLAP and external data in current OLAP systems, our system makes OLAP queries referencing fast-changing external data possible. This demo shows the uses of XML data for selection and grouping an...
متن کاملOLAP query optimization : A Framework for Combining Rule-Based and Cost-Based Approaches
To optimize queries in relational databases, two categories of optimization techniques have been proposed : the Rule-Based Approach (RBA), and the Cost-Based Approach (CBA). In the RBA, the optimizer uses rule transformations using the relational algebra. In the CBA, the optimizer uses a cost model to estimate the potential cost of each operation using statistics about the database and the tabl...
متن کاملApply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کاملXML Query Processing and Optimization
In this paper, I summarize my research on optimizing XML queries. This work has two components: the first component is the definition of a logical algebra and logical optimization techniques. This algebra can be translated into different physical algebras such as native or extended-relational algebras. The second component is the design of physical storage structures and physical optimization t...
متن کاملXML Multidimensional Modelling and Querying
As XML becomes ubiquitous and XML storage and processing becomes more efficient, the range of use cases for these technologies widens daily. One promising area is the integration of XML and data warehouses, where an XML-native database stores multidimensional data and processes OLAP queries written in the XQuery interrogation language. This paper explores issues arising in the implementation of...
متن کامل